package everydayone.superEggDrop;
/**
 * @Date 2020/04/11
 * @author 王光浩
 * @Thinking 使用DP解决
 * @Analysis 时间复杂度O（KN^2），空间复杂度O（KN），超出时间限制
 */
public class MyMethodOne {
	public int superEggDrop(int K,int N) {
		if(K==1)return N;
		if(N==0)return 0;
		int res=Integer.MAX_VALUE;
		for(int i=1;i<=N;i++) {
			res=Math.min(res, 1+Math.max(superEggDrop(K-1,i-1), superEggDrop(K,N-i)));
		}
		return res;
	}
}
